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Abstract 

Building on a recent paper here we argue that the combinatorics of matroids is 
intimately related to the geometry and topology of toric hyperkahler varieties. We show 
that just like toric varieties occupy a central role in Stanley's proof for the necessity of 
McMullen's conjecture (or ^-inequalities) about the classification of face vectors of simplicial 
polytopes, the topology of toric hyperkahler varieties leads to new restrictions on face 
vectors of matroid complexes. Namely in this paper we will give two proofs that the 
injectivity part of the Hard Lefschetz theorem survives for toric hyperkahler varieties. We 
explain how this implies the (^-inequalities for rationally representable matroids. We show 
how the geometrical intuition in the first proof, coupled with results of Chari j2j, leads 
to a proof of the g'-inequalities for general matroid complexes, which is a recent result of 
Swartz JH]- The geometrical idea in the second proof will show that a pure O-sequence 
should satisfy the (^-inequalities, thus showing that our result is in fact a consequence of a 
long-standing conjecture of Stanley. 

1 Introduction 

McMullen [T5] conjectured in 1971 that the face vector^ (/q, . . . , fk-i) of a fc-dimensional simpli- 
cial polytope P C M'^ should satisfy, what we call, g -inequalities: 

9i>0JoTl<i< LlJ, 
and, if one writes 

with rii > ni_i > • ■ ■ > > r > 1, then 

„ ^ (rH+l\ I /n,_i+l\ I I (nr+l\ 

for 1 < z < [|J, 

where 



g. = hi - h. 



i-1 



^ fi is the number of i-dimensional faces 



1 



and 



h^ = J2^-ly-'r^^-,-l. (2) 

j=i ^ ^ 

Stanley ^Sj in 1980 proved this conjecture using toric varieties. In a nutshell his argument 
goes as follows. First one perturbs the vertices of P a little bit so that P becomes a rational 
polytope. Because P is simplicial this does not change the face vector of P. The next step is to 
take the corresponding /c-dimensional toric orbifold X{Ap), where Ap is the fan of cones over the 
faces of P. It is a well-known fact (see e.g. [Sj) that the i'th /i-number hi = b2i{X{Ap)) agrees 
with the 2zth Betti number of X{Ap). Now X{Ap) has an ample class u G H'^{X{Ap),C), 
which induces a map 

L : H*{X{Ap),C) H*{X{Ap),C), 

by multiplication with u. Using the injectivity part of the Hard Lefschetz theorem (see e.g. 
which implies that L is an injection below degree k, we get that the degree 2ith part of the 
graded algebra if*(X(Ap), C)/(ker(L)) has dimension 

dim{H^\X{Ap), C)/(ker(L))) = h, - = g, (3) 

for 2i < k. Since H*{X{Ap),C) is generated by if^(X(Ap),C) we also get that the algebra 
i^*(X(Ap), C)/(ker(L)) is generated in degree 2. Now, using Q, a well-known theorem of 
Macaulay (see e.g. [13 Theorem II. 2. 3]) proves the g-inequalities ((H). See [S| or for more 
details. 

Our starting point is the observation [01 Corollary 1.2] that the /i- vectors of a rationally repre- 
sentable matroid Ai^ agree hi{M.Q) = b2i{Y{A, 9)) with the Betti numbers of a toric hyperkahler 
variety Y{A^ 6), for a generic choice of 6, where the toric hyperkahler variety can be considered as 
a quaternionic analogue of a toric variety. Therefore any restriction on the cohomology of a toric 
hyperkahler variety will yield restrictions on the face vectors of rationally representable matroid 
complexes and vice versa any known restriction on the face vectors of (rationally representable) 
matroids yields cohomological restrictions on toric hyperkahler varieties. This two-way relation- 
ship between these two seemingly unrelated subjects, hyperkahler geometry on one hand and 
combinatorics of matroids on the other, is what we call "Quaternionic geometry of matroids" . A 
relationship of this flavor is exploited in a recent paper by Swartz and the author |E1 ■ There the 
combinatorics of affine hyperplane arrangements yields the existence of many harmonic forms 
on the corresponding toric hyperkahler manifold, in harmony with conjectures by physicists in 
string theory. For details see the paper [7j. 

In the present paper our purpose is to use intuition arising from the study of the geometry 
of toric hyperkahler varieties to prove results in the combinatorics of matroids. Namely we will 
proceed as follows: In the next Section |2] and Section [Hj we recall some basic notations and results 
from ^Tj and from 0. Then we go on and in Section|3]give two different proofs for the injectivity 
part of the Hard Lefschetz theorem for toric hyperkahler varieties. The second one is basically 
taken from |17,, Theorem 7.4], while the first proof could be easily generalized for other similar 
hyperkahler manifolds, like for example Nakajima's quiver varieties ^1] or Hitchin's moduli of 
Higgs bundles 9j. In Section |S] then we explain how the geometric idea in the first proof can be 
generalized for any matroid complexes, a result recently proven by Swartz in ^Hl- What we show 
is that the geometrical structure for the first proof is provided for general matroids by Chari's 
decomposition theorem [2]. In fact this proof is similar to Swartz's original proof in |18]. We 
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conclude our paper by showing that the geometric structure which yielded the second proof of 
the injective Hard Lefschetz theorem is present for pure 0-sequences. This way we find that 
the 5f-inequalities we proved in the previous section are in fact a consequence of a long standing 
conjecture of Stanley [16j. This last result is a strengthening of a result of Hibi in 

Acknowledgement. This paper grew out from a project started with Bernd Sturmfels in jH]. 
Conversations with Edward Swartz were also useful. Financial support was provided by a Miller 
Research Fellowship at the University of California at Berkeley, and by NSF grants DMS-0072675 
and DMS-0305505. 

2 Simplicial and matroid complexes 

We collect here some basic definitions and results on simplicial complexes and in particular 
matroid complexes from ^7]. 

A simplicial complex S on a finite set V = {!,..., n} is a set of subsets of V, i.e. S C 2^, 
such that {x} G S for any x & V and F G S and F' (Z F implies F' G S. We call F G S a 
face of S, the dimension of the face is one less than its size. The dimension of S is then the 
maximum dimension of its faces, while its rank is 1 more. A facet is a face of maximal dimension. 
A simplicial complex is called pure if its maximal faces are all facets. The f -vector of a rank- A; 
simplicial complex is (/o, /i, . . . , fk-i), where /j is the number of i-dimensional faces in S. The 
h-vector of the simplicial complex is {ho, . . . , hk) given by 

Define the Stanley-Raisner ring of a rank-fc simplicial complex S as a graded ring given by: 

C[S] = C[a;i, . . . , Xn\/{XF = J] ^ S). 

All our simplicial complexes in this paper will be Cohen- Macaulay, which will imply that we will 
always have a linear system of operators or l.s.o.p for short, which is a sequence [9) = {9i, . . . , 6^) 
of linear combinations of the Xi, such that the graded ring 

Cm/{9) := C[E]/(^iC[E] + ■ ■ ■ + 9,Cm) 

is finite dimensional as a vector space over C and that the /i-numbers hi{Il) = (C[S]/(0))j agree 
with the dimension of the corresponding graded piece of C[S]/(^). 

We will use the following operation on simplicial complexes in Section El Given two simplical 
complexes S with vertex set V and B with vertex set U we define their poset-theoretic product 
E X B as a simplicial complex with vertex set UUV and all faces of the form FUF' where F G S 
and F' G B. The poset-theoretic product has the advantage that it behaves nicely after taking 
the corresponding Stanley-Raisner rings: C[S x B] = C[S] ® C[B]. 

For examples of (Cohen-Macaulay) simplicial complexes we mention the boundary complex 
of a simplicial convex polytope, which was mentioned in the introduction. Another class for 
interest for us are matroid complexes or simply just matroids. A matroid complex A^ is a 
simplicial complex on a vertex set V such that for every W G V the induced subcomplex 
Aiw = {F & M. : F C W} is pure. The rank of the matroid is 1 more than its dimension. A 
vertex i & V is a, coloop of M. if M.v\i has rank smaller than the rank of M.. 

The motivating example of a matroid complex Alg on vertex set V = {1, . . . , n} is obtained 
from a vector configuration B = . . . , 6„) G K'^ in a /c-dimensional vector space over a field K, 
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defined by F G iff is linearly independent. Such a matroid is called representable over 

K. For example, if IK = Q then we call the matroid A4 rationally representable. 

For more details on these definitions consult the poset-theoretic product was used in [2j. 

3 Toric hyperkahler varieties 

Here we collect notation and terminology from [H] which we will need in the present paper. For 
more details see p. 

Let A = [ai, . . . , a„] be a c? x ra-integer matrix whose d x d- minors are relatively prime. We 
choose an X [n — d)-matnx B = [bi, . . . ,bn]^ which makes the following sequence exact: 

— > V'-'^ Z" ^ Z"^ — > 0. 

Taking 9 G N^, where A := {ai, . . . , a^} is a vector configuration in Z'^, [6j constructs a quasi- 
projective variety Y{A^9) (which sometimes we abbreviate as F), called a toric hyperkahler 
variety. (This construction is an algebraic geometric version of the original construction of 
Bielawski and Dancer in p].) By ^3 Proposition 6.2] if 6' G fiA is generic Y{A^ 9) is an orbifold, 
while if, in addition, A is unimodular then F (A, 9) is a smooth variety. 

The topology of Y{A, 9) is governed by an affine hyperplane arrangement denoted by 'H{B, ip) 
of n planes in M"""^. For example a key result in |^ Corollary 6.6] claims that the /i-numbers 
of the matroid of the vector configuration B = {bi, . . . , 6„} agree with the Betti numbers of Y: 

h,iMs)=b2^iYiA,9)). 

In the next section we will make use of a projective subvariety C{A, 9) of Y{A, 9), which is called 
the core of Y{A,9). It is a reducible variety whose components are projective toric varieties, 
corresponding to top dimensional bounded regions in T-C{B,ip). If the matroid of B is coloop-free 
than the core is a middle and pure dimensional projective subvariety of Y{A, 9). 

Finally we need to mention a result from 4J. They construct and study a certain residual 
t/(l)-action on Y{A,9), which comes from an algebraic C^-action. It follows from their results 
that, when B is coloop-free, one can always choose such a circle action, which makes Y{A, 9), what 
we call, a hyper-compact hyperkahler manifold. It means that the f/(l)-action is Hamiltonian 
with proper moment map with a minimum, and also that the holomorphic symplectic form ujq 
is of homogeneity 1, meaning that for A G 

\*u = \u. (4) 

For further results about the topology and geometry of toric hyperkahler varieties consult 
the papers [T],!!], 0, [H and [lU]. 



4 Injective Hard Lefschetz for hyperkahler manifolds 

We are now ready to give two proofs of the following 

Theorem 4.1 For a smooth toric hyperkahler variety Y{A, 9) of real dimension An — Ad = Ak, 
such that B is coloop-free, we have that 

]^k-2i . ^2^^Y, C) ^ H^^-^%Y, C) 
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is injective if 2i < k, where u = [uj] is the cohomology class of the Kdhler form corresponding 
to the complex structure I . 

Just like in Stanley's proof of the McMuUen conjecture, we also have the following numerical 
consequences: 

Corollary 4.2 The h-vector {hi{A4), . . . , hk{Ai)) of a coloop-free and rank k matroid M., which 
is (unimodularly and) rationally representable, satisfies 

h,{M) < h,{M), (6) 

for i < j < k — i and the g -inequalities (Op. 

Proof of Corollary. Let the (unimodular) vector configuration B = {61,..., 6„} G Z'^ C 
represent the matroid Ai. Choosing a Gale dual configuration A = ( ) G Z'^ and a 

generic 6 G NA, we can construct a smooth toric hyperkahler variety Y{A,6), whose Betti 
numbers agree with the /i-numbers of A4. Now Theorem 14.11 immediatelv implies (jH)). From 
Theorem 14.11 we can also deduce (0) exactly as in Stanley's argument for simplicial convex 
polytopes. See the introduction or for more details jTH Theorem III. 1.1]. □ 

Proof 1 of Theorem \4.1\ As explained above we have a C^-action on Y := Y{A, 6), for which the 
corresponding U{1) C C^-action is hyper-compact. Recall that this means that it is Hamiltonian 
with a proper moment /im : ^ — ^ K map with respect to u, and for which the holomorphic 
symplectic form ujc is of homogeneity 1 meaning (jl)). Suppose that the fixed point set of the 
circle action has / components, which are denoted by Fi, . . . , Fj. The numbering is such that 
IJ'R{Fm) > IJ'r{Fi) implies m > I. Now we define the Bialynicki-Birula stratification of Y with 
respect to our C^-action. Namely define Um = G Y\\imx^o \p G Fm}, which is an affine 
bundle over F^. Moreover we let U<rn = ^j<mUj and f/<m = ^j<mUj, which are open subvarieties 
of Y. Because the moment map /ik is proper it follows that U<f = Y, i.e. that we get this way 
a stratification of Y. Finally we denote by the negative normal bundle of F^- Because the 
holomorphic symplectic form is of homogeneity 1 with respect to our C^-action, it follows (cf. 
[ini Proposition 7.1]) that 

rankc(A^r«) + dimc(-F„) = ^ dime Y = k. (7) 

By induction on m we prove that the map L'^"^* in (0) when restricted to U<m is injective for 
2i < k. For m = 1 the statement is clear because by (jH) t/i = T*Fi thus dimc(-Fi) = k and the 
statement follows from the traditional Hard Lefschetz theorem for the compact Kahler manifold 
Fi. Now suppose we have the required injectivity of the map L^~'^^ on f/<m- Then consider the 
decomposition U<m = t^<m U Um- From this decomposition, using the Thom isomorphism 

H^'{U<m,U^m;C) ^ H^'~^"-{Um,C), (8) 

we get the cohomology exact sequence: 
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where rim = raiikc(A^m), t is the Gysin map and r is the natural restriction map on cohomology. 
Now suppose 2i < k and 7^ « G H^\U<rn,'C)- If r{a) 7^ 0, then by induction we can deduce 
that L''-^'{a) ^ 0. However if r{a) = 0, then there is a /3 G H'^'''^''"^ (Um, C) such that r(/5) = a. 
However Um is homotopy equivalent with the smooth compact Kahler manifold Fm and uj\f^ is 
a Kahler class. If we denote fm = dime -Fm, then the Hard Lefschetz theorem for Fm yields that 
7^ /5 A tu/™-2{i-"m) = (] /\ 0;^"^*+"'"!^;'^, because /m + n^, = by (0). Because r is injective we 
get that t{(3 a c^'^-^^If™) = a a 7^ 0. 

The result follows. □ 



Corollary 4.3 For a hyper- compact hyperkdhler manifold M (such as e.g. toric hyperkdhler 
varieties or Nakajima's quiver varieties fi^F or moduli spaces of Higgs bundles l^) we have that 

lk-2i . H'^ii^M, C) H'^^-'^\M, C) 

is injective if2i < k, where u = [uji] is the class of the Kdhler form corresponding to the complex 
structure /. 

We now recall our original proof of Theorem 14.11 from [HI Theorem 7.4] in the smooth case 
because we will use the idea in the final section. 



Proof 2 of Theorem \4.1\ Let Xi, . . .Xr denote the irreducible components of the core of Y. Let 
: H*{Y, C) H*{Xi, C) denote the natural restrictions. The heart of the proof of 6, Theorem 
7.4] is then that 

ker(0i) n ker(02) H . . . H ker(0^) = {0}. (9) 

In jH] we presented two proofs of this fact. One [6, Proposition 3.4] was a more general result for 
semi-project ive toric orbifolds and the proof goes similarly to our first Proof 1 of Theorem 14.11 
above, i.e. uses Morse theory type considerations with induction. It turns out that Proposition 
3.4] is equivalent with the fact that the bounded complex of the polytope (or in our case the 
bounded complex of the affine hyperplane arrangement Ti.{B,ilj)) is always contractible. The 
second proof was given after equation (34) of PJ , which showed that is in fact equivalent with 
Stanley's result Proposition HI. 3. 2] that the Stanley-Raisner ring of a matroid is level. 

Now we proceed as follows. For 2i < k take a G H^^{Y,C). Then because of Q we have 
a j so that (f)j{<y) G H'^^{Xj,C) is nonzero. But the traditional hard Lefschetz theorem for the 
smooth compact Kahler manifold Xj implies that (j)j{a A cj'^^^*) 7^ 0. 

The result follows. □ 



Remark. 1. Theorem 7.4] proves the same result, in the way sketched above, for a rationally 
representable matroid, i.e. for toric hyperkahler orbifolds, not just for smooth toric hyperkahler 
varieties. Here we restricted our attention to the smooth case, because the other Proof 1 only 
works in this case. The reason is that (|7j) could be false in the orbifold case. 

2. Proof 1 works for any hyper-compact hyperkahler manifold, however an extension of Proof 
2 in the general case is not immediate. Indeed the equivalent of (jHI) (perhaps in intersection 
cohomology) is not known for a general hyper-compact hyperkahler manifold. 

3. Another consequence of explained in [HI Section 7], is that one can present the coho- 
mology ring of Y, in terms of cogenerator polynomials corresponding to the Xi, the components 
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of the core. Indeed this algebraic presentation is rather similar to a presentation of a pure O- 
sequence, the only difference will be that we replace the cogenerator polynomials by monomials. 
This similarity will lead to the proof of Theorem 16.21 below. 

5 Proof of the ^-inequalities for matroid complexes 

In this section we will use the geometrical idea from our first proof of Theorem 14. II to prove the 
following generalization: 

Theorem 5.1 The h-vector {hi{Ai), . . . , hk{Ai)) of a coloop-free and rank k matroid Ai satisfies 
^ and the g -inequalities 

Remark. This was first proven by Swartz TH^, by using an algebraic version of Chari's [2] 
decomposition theorem of matroids. Here we will show, that j2] is in fact gives us the geometrical 
structure for a general matroid so that we can repeat our Morse theory type first proof of 
Theorem 14.11 In fact this proof is similar to Swartz's original proof. 

Proof: So let us first recall Chari's result j2l Theorem 3]: 

Theorem 5.2 (Chari) A coloop-free matroid complex is PS-decomposable. 

A pure rank-A; simplicial complex S on a vertex set {1, . . . ,n} is PS-decomposable if it can be 
covered by pure rank-/c simplicial subcomplexes S = U™^Ej, such that 

• El is the poset-theoretic product of boundaries of simplices (a PS-/c-sphere in the termi- 
nology of 0), while for each i = 2, . . . , m, Sj is the poset-theoretic product of a simplex 
and a PS-sphere (called a PS-ball in and 

• For i > 2, S^n (u}^\Sj) = dJ^i, where dEi denotes the pure rank-(fc — 1) simplicial complex 
(which is just a PS-sphere in this case) whose facets are the rank-(/c — 1) faces of Sj that 
are contained in only one facet of Sj. 

We will show that Theorem 15. II holds for PS-decomposable simplicial complexes, a result which 
was also mentioned by Swartz in JH]- We will see that this PS-ear-decomposition is in fact a 
very good combinatorial analogue of the Morse stratification of Y (or rather its Lagrangian core) 
used in Proof 1 of Theorem 14.11 
We first make a 

Definition 5.3 Let R be a ring and M be a graded R-module. Then we say that M satisfies 
injective hard Lefschetz (IHL for short) around degree k/2 for uo & Ri if the map 

is injective for < i < k/2. 

We will proceed by induction on m to show that 

there is an l.s.o.p (^^i, . . . , Ok) so that the graded ring C[S]/ (9) , , 

satisfies IHL around k/2 with u = Xj. 
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When m = 1, then E is just a poset-theoretic product of boundaries of simphces and, therefore 
C[S] can be thought of as the torus equivariant cohomology ring of a product of projective spaces, 
while an l.s.o.p. {6) can be chosen so that C[S]/(6') is just the cohomology ring of the product of 
projective spaces, then u; = ^ Xj is just a Kahler class, so the classical Hard Lefschetz theorem 
proves (|Tn|l . 

Now suppose we know our statement for m — 1 and consider a pure rank-fc simplicial complex 
with a PS-ear-decomposition. Let us denote = U™^^Sj. Consider the natural surjective 
map C[E] —> C[E<m]- We think of the kernel of this map as a graded C[xi, . . . , x„]-module and 
denote it by C[S, E<m]. So we have the following exact sequence of graded C[xi, . . . , Xn]-modules: 

^ C[S, S< J ^ C[S] ^ C[S< J ^ 0. 

We now claim that we can find an l.s.o.p {6) = {6i, . . . ,6^) for C[S] such that in both graded 
C[a;i, . . . , Xn]-modules C[S<m]/(6') and C[S, S<m]/(^^) the IHL for u is satisfied around degree 
k/2 . 

By induction we know that the set of (6) which is an l.s.o.p. for C[S<m] and C[S, S<m]/(6') 
satisfies IHL for u is non-empty and clearly Zariski open in C"*'. Consequently the set of (6) 
which is an l.s.o.p for C[S] and C[S<m]/(6') satisfies IHL for uj is non-empty and Zariski open. 
It is also clear that the set of {6) which is an l.s.o.p for C[S] and C[S,S<m]/(^) satisfies IHL 
around degree k/2 for u is Zariski open. We now prove that it is in fact non-empty. Take the 
natural map C[Sm] — >• C[9Em] and denote by C[T,m,dT,m] the kernel. We think of this kernel 
as an C[xi, . . . ,x„]-module by letting the variables Xj which correspond to vertices not in 
acting trivially. Then it is easy to see that C[Sm, d'Em] and C[S, E<m] are isomorphic as graded 
C[a:i, . . . ,x„]-modules (this is the analogue of excision in cohomology). But = A x $ is a 
poset-theoretic product of a fc-simplex A with a poset-theoretic product of boundary of simplices 
$. Now it is clear that 

C[S^,9S„] =C[$]®C[A,9A] 

as graded C[xi, . . . , x„]-modules (this corresponds to the Thom isomorphism (jSJ in cohomology). 
If Xi,. . . ,xi correspond to the vertices of A then C[A,c}A] is just a free C[xi, . . . ,Xi]-module 
generated by a degree k element xiX2 ■ ■ - Xi (which is the analogue of the Thom class). 
First we note that the set of {6) = {61, . . . ,6^) e (C[S])^ = C"'^ for which 

C[S, S< J/(e) := C[S, S< J/(0iC[S, S< J + ■ ■ ■ + ^fcC[S, S< J) 

satisfies IHL around degree k/2 for uj = Yll=i^i clearly Zariski open in C"'^. Now we show 
that it is non-empty. Take (9) = (xi, ■ ■ ■ ,Xi, Oi+i, . . . ,9k), so that (^/+i, . . . ,0k) is an l.s.o.p for 
€[$] and C[<l>]/(^i+i, . . . , ^fc) satisfies IHL around {k - l)/2 with uj = i2xi- 
For this choice we have 

C[S, T.^m]/{0) = . . . X,C[<I>]/(^,+i, ...,du), 

and so IHL for C[$]/ (6^/+!, . . . ,9k) around degree {k — 1)/2 implies IHL for C[S, S<m]/(6') around 
degree k/2 with = ^Xj. 

As the intersection of non-empty Zariski subsets of C"'^ are non-empty we can choose a 
(9) = (6*1, . . . ,9k), which is an l.s.o.p for C[S] and C[S<m.] and for which both C[S<m]/(6') and 
C[S, (^) satisfies IHL around k/2 with u; = ^ Xj. Now using the short exact sequence: 

^ C[S, J:^m]/{9) ^ Cm/{9) C[S<„]/(0) ^ 0, 
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we can repeat the argument of Proof 1 of Theorem 14 .H to get that C[S]/(^) satisfies IHL around 
k/2 with = ^ Xj. 

Because a PS-decomposable simphcial complex S is shellable (see j2j Proposition 5]), and so 
Cohen-Macaulay, we have that = dimc((C[S]/(6'))j) and so Theorem 15. II follows. □ 

Remark. Because we have Hard Lefschetz theorem for boundary complexes of simplicial con- 
vex polytopes the above proof would have worked equally well for simplicial complexes with 
a decomposition just like PS-ear-decomposition above, but changing PS-spheres, in the defini- 
tion, with boundary complexes of simplical convex polytopes. For a unimodularly and rationally 
representable matroid such a presentation always arises naturally. Namely we can consider the 
Morse stratification (for details on this see of a hyper-compact f/(l)-action on the bounded 
complex of a generic hyperplane arrangement, representing our given matroid. In this case the 
above combinatorial proof of Theorem 15.11 would essentially agree with Proof 1 of Theorem 14.11 

6 Proof of the ^-inequalities for pure 0-sequences 

First a definition: 

Definition 6.1 ^4 sequence of non-negative integers {hi, h2, ■ ■ ■ , hk) is called a pure 0-sequence, 
if hk > and there exists monomials mi, . . . ,mh^ of degree k in the degree one variables 
xi, . . . , Xhi, so that 

hi = i^{m\m is a monomial of degree I in variables Xi , . . . , X/ij , 

such that m\mi, for some < i < hk-} 

Now we can state a long standing conjecture of Stanley [T^ : 

Conjecture 1 (Stanley) The h-vector {hi{J^), . . . , hk{M)) of a rank k matroid M. is a pure 
0-sequence. 

This conjecture is still open for general matroids, though recently it has been deduced for 
cographic matroids using i.e. for the Betti numbers of toric quiver varieties [HI Section 8]. 
Another attack on Stanley's conjecture has been to deduce numerical inequalities between the 
numbers in a pure 0-sequence and then prove these inequalities for the /i-vector of a matroid 
complex. As an example Hibi [8| proved that for a pure 0-sequence one has 

hi < hj, (11) 

where i < j < k — i and in particular that 

hi < h2 < ■ ■ ■ < h^k^ , 

this was in turn proven for /;,- vectors of matroid complexes by Chari [2]. 
Here we strengthen this result by proving the following 

Theorem 6.2 A pure 0-sequence {hi, h2, . . . , hk) satisfies Ml]) and the g -inequalities . 

Corollary 6.3 Theorem \5.1\ is a consequence of Stanley's Conjecture{^ 
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Proof of Theorem \6.SA We are going to follow the structure of Proof 2 of Theorem 14.11 Namely 
take a pure 0-sequence {hi, h2, ■ ■ ■ , hk) with generating monomials mi, . . . ,mh^, in variables 
xi, . . . , Xhi- First we construct a graded ring 

_ C[9i,...Ai] 

/ = ann(mi) fl ■ ■ ■ fl ann{mh^,) 

which will be the analogue of the cohomology ring H*{Y, C) of a toric hyperkahler manifold. Here 
di is a variable of degree one, which we think of as a differential operator, satisfying di{xj) = Sij. 
The ideal in the denominator is the ideal / of polynomials in the di which annihilate all the 
monomials rrij. Clearly dimRj = hj. Then we construct graded rings 

j^j _ C[(9i,...,9fcJ 

Ij = ann(mj) 

for each monomial rrij, which will be the analogue of H*{Xj,C) (in fact it is useful to think 
about as the cohomology ring of the product of projective spaces of dimension given by the 
exponents in the monomial mj). Because / C Ij, we have a natural map pj : R ^ RK The 
equation / = flj/j now implies the analogue of (jH), i.e. that the map 

p = Pi X ■ ■ ■ X : — > i?^ X ■ ■ ■ X R^*' 

is injective. Now take the degree 1 class uj = J2j ^j- is clear that the map L^~^* : Rl R^-i 
given by L^~^*(q;) = apj{uo^^'^'^) is injective for 2i < k. It follows e.g. if we think of R^ as the 
cohomology ring of the product of projective spaces. Then Pj{uj) corresponds to the natural 
ample class, so the hard Lefschetz theorem implies injectivity of Of course in this case 

one can check this result by hand for the explicitly defined rings R^ . The injectivity of p and 
of L^"^* implies the injectivity of L''"^* : Ri Rk-u L^~'^\a) = auj^'"^^ for 2i < k. The result 
follows. □ 
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